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Abstract. A Souslin algebra is a complete Boolean algebra whose main features 
are ruled by a tight combination of an antichain condition with an infinite distribu- 
tive law. 

The present article divides into two parts. In the first part a representation 
theory for the complete and atomless subalgebras of Souslin algebras is established 
(building on ideas of Jech and Jensen). With this we obtain some basic results on 
the possible types of subalgebras and their interrelation. 

The second part begins with a review of some generalizations of results from 
descriptive set theory concerning Baire category which are then used in non-trivial 
Souslin tree constructions that yield Souslin algebras with a remarkable subalgcbra 
structure. In particular, we use this method to prove that under the diamond 
principle there is a bi-embeddable though not isomorphic pair of homogeneous 
Souslin algebras. 



Introduction 

Souslin trees are well-known to most set theorists, Souslin algebras not so well any 
more, and subalgebras of Souslin algebras in general are suspected of being a messy 
business. I would like to put in a good word for them here. 

We consider K-Souslin algebras (for definitions see the following section) as well 
as their representations by normal K-Souslin trees and address the problem how 
to describe and classify complete embeddings between K-Souslin algebras. After 
introducing the representation for Souslin subalgebras we give a rough classification of 
the possible types of embeddings and find implications between existence statements 
involving them as well as counter examples proving non-implications. 

The representation theory of Part 1 of this text was primarily developed exclusively 
for the case k = Ni in my PhD thesis ( |2lj^ ) in order to establish the consistency of 
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the existence of a chain homogeneous Ki-Soushn algebra (cf. the subsequent paper 
|22j). Here we take n to be any regular cardinal. To describe Souslin subalgebras we 
define the notion of a tree equivalence relation on a K-normal tree. The properties 
considered for the classification of embeddings are mainly niceness (introduced by 
Jensen, cf. [3]) and largeness and the global negations thereof. For example, we 
show that large subalgebras are always nice (Theorem 13. 5p and that the existence 
of a nice and nowhere large subalgebra always implies that there also is a nowhere 
nice subalgebra (Theorem 14.91) . We also study connections between the symmetric 
structure of K-Souslin algebras (i.e. its automorphisms) and its subalgebra structure. 
Apart from the applications as given in this text, the representation theory might 
also be useful in the study of intermediate models of generic extensions built using 
K-Souslin trees or K-Souslin algebras or in other related areas of set theoretic research. 

The topological notions developed at the beginning of Part 2 in Section 15.11 serve 
to facilitate the choice of the relevant limit levels in the K-Souslin tree constructions 
and provide a nice tool for involved diagonalization procedures. The argument is a 
refinement of the Diagonal Principle as formulated by Jech in [TUl p. 63]: 

If T is a countable normal tree of limit length, then there exists a 
branch through T which satisfies a countable number of prescribed 
conditions. 

(E.g., given a countable set B of branches of T, there exists a branch 
which is not in i?.) 

Here we observe that the set of relevant branches is (a generalization of) a Polish 
space and "conditions" are comeagre subsets. The idea to use Baire category for 
Souslin tree constructions is not at all new. Taking into account the correspondence 
between Baire category and Cohen reals it was implicitely used by Jensen in his 
countable models constructions of Souslin trees (cf. [H Chapters IV and V]) whose 
generic branches are close to being Cohen reals. Or, for a more recent example, 
it applies along with the parametrized diamond principles for Baire category as 
considered in [6]. 

Nevertheless, this tool has, as far as I know, not yet been used to perform advanced 
Souslin tree constructions. We use it to construct a rigid "'"-Souslin algebra with non- 
rigid Souslin subalgebras (Section 15.31) . a rigid yU+-Souslin algebra with an essentially 
unique Souslin subalgebra (Section [6]) and a pair of /x^-Souslin algebras that forms a 
counter example to the Schroder-Bernstein-Theorem for /i "^-Souslin algebras (Section 
17. 2p . In a subsequent paper ([22]) I will present constructions of chain homogeneous 
Ki-Souslin algebras in which the same method is applied. Of course, non of these 
constructions can be carried out in ZFC alone. We do not intend to give an exhaustive 
picture of what can be done under varying hypothesis and simply assume variants 
of the well-known diamond principle (}. 
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The paper is fairly self-contained, though of course some acquaintance with Souslin 
tree constructions is an advantage for the reader. 

1. Preliminaries 

Our notation and terminology follow mainly [16] and [5] (Boolean) and [T3j (set 
theoretic, exception: we use (y9"M to denote the image of the set M under the 
mapping Lp). 

All Boolean algebras considered in this text are complete and all subalgebras are 
tacitly assumed to be regular, i.e., if A is a subalgebra of B and for some M (Z A 
the infimum M with respect to A exists (and it does as A is assumed to be 
complete), then it coincides with the sum 

Yr M taken in B. If M is a subset of the 
Boolean algebra B, then (M)'^™ denotes the subalgebra of B completely generated by 
M, i.e., the least complete subalgebra of B which contains M as a subset. 

A frequently used item is the canonical (upper) projection of a (complete) Boolean 
B algebra onto its subalgebra A: 

h = hs^A ■ B ^ A, b '^^{^ ^ ^ I (lb = c^}- 

As usual we omit subscripts if there is no danger of confusion. Note that h is not 
a homomorphism as it only respects sums but neither products nor complements in 
general. 

Whenever we talk of the natural ordering of a Boolean algebra B, we mean the 
relation defined hj a <b b : <^=^ ab = a. We denote the relative algebra of B 
with respect to b hj B \b = {a E B \ a < b}. When a (complete) subalgebra A of 
B and an element b E B are given, we might also consider the algebra of products 
bA = b ■ A = {ba \ a E A} which is a (complete) subalgebra of B\b. In this situation 
the projection h = Hb^a gives rise to an isomorphism between bA and A\h{b), the 
inverse map being multiplication with b. 

A (complete) Boolean algebra B is called 

simple, if it has no atomless (complete) subalgebras, 

rigid, if it admits no automorphisms except for the identical map, 

homogeneous, if for every b G B^ the relative algebra B\b is isomorphic to B. 

1.1. K-Souslin algebras. Let n be an regular uncountable cardinal. An antichain 
of a Boolean algebra is a subset consisting of pairwise disjoint elements, and the k- 
chain condition states that every antichain is of cardinality less than k. A n-Souslin 
algebra is a complete Boolean algebra that satisfies both the K-chain condition and 
the {k,,oo)- distributive law, i.e., for index sets I, J where |J| < k, and J is arbitrary 
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and each family (ajj | i G /, j G J) of elements the following equation holds: 



This distributive law also has valuable characterizations in terms of common refine- 
ments of paritions of unity, i.e. maximal antichains (cf. fTEl Propositions 14.8/9]): A 
Boolean algebra is {k, oo)-distributive if and only if every family (Xj)jg7 of less than 
K maximal antichains has a common refinement, i.e., there is a maximal antichain 
X such that for every i G / and each member a G there is an element 6 G X with 
ab = b, i.e., b lies below a in the natural partial ordering of B. As a consequence, if 
B is (k, oo)-distributive and A is a subalgebra of B which is completely generated 
by fewer than k elements, then A is atomic. These two results are heavily used when 
a K-Souslin algebra is represented as the regular open algebra of a K-Souslin tree. 

Note that every atomless (and complete) subalgebra of a K-Souslin algebra is k- 
Souslin itself. We therefore call these subalgebras Souslin subalgebras (omitting the 
parameter k as it is determined by the context). 

A result concerning K-Souslin algebras and well-known only in the case where 
K = Ni is Solovay's barrier for the cardinality of K-Souslin algebras (cf. [131 Theorem 
30.20]): A ft-Souslin algebra can have at most 2'^ elements. We will not use this result 
here as we concentrate on K-Souslin algebras that can be represented by K-Souslin 
trees and therefore always are of cardinality 2^'^. 

1.2. Trees. A tree is a partial order (T, <t) with the additional property, that for 
every element t ^ T, the set of its predecessors, {s <t t} := {s E T \ s <t t}, is 
well-ordered by the ordering <t. Whenever possible, we omit the subscript t and 
denote the tree ordering just by <. 

The elements of a tree are called its nodes, the minimal elements are roots. The 
height of a node, htt, is the order type of the well-order ({s < t}, <). Nodes of limit 
height are also called limit nodes. If ht t = 7 + 1 is a successor ordinal, then we 
denote hj t~ := t|~7 the immediate predecessor of t. 

For every node t we define the set of its immediate successors. 



For a cardinal /i we say that T is ^-splitting if every node has exactly /i immediate 
successors. For every ordinal a we define the ath level of T and denote it by T^^ := 
{t G T I htt = a}. The height of T is the minimal ordinal a such that is empty. 
For a subset C of ht T we consider the tree 




succt := {s eT \ t < s and ht s = htt + 1}. 



aGC 
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with the ordering < inherited from T and call this tree the restriction of T to ( the 
levels from) C. If t G and 7 < a then tf7 denotes the unique predecessor of t on 
level 7. 

A subset 6 of a tree T is a branch if it is closed downwards and linearly ordered by <. 
The length i{b) of a branch b is just its order type with respect to <. We sometimes 
take branches to be maps i{b) b enumerating the nodes in a monotone way. A 
branch x C T of limit length A is extended if there is a node t that dominates 
all members of z: t > s for all s G x. A branch is cofinal if its length coincides with 
ht T. An antichain of T is a subset that consists of pairwise incomparable nodes. We 
call branches or antichains maximal if they cannot be extended. Note, that every 
(non-empty) level of T is a maximal antichain. 

A tree T is /i-closed if all branches in T, whose length has cofinality less than /i, 
are extended. In particular, a /i-closed tree has no maximal branches with cofinality 
less than /i. 

A tree T is normal if the following hold: 

• T has a unique root, 

• every node t has at least two successors on every level with ht t < a < ht T 

• branches of limit length A have at most one extension to level TA (the unique 
limits condition) 

A tree T is ^-normal if it is normal and every level of T has less than /i nodes. 

For every node t G T we let T(t) := {s G T | t < s} and call it the tree T relativized 
to t. A homogeneous tree is a tree T, that admits tree isomorphisms between T(s) 
and T{t) for all pairs s,t of nodes from the same level T„ of T. A rigid tree has no 
tree automorphism but the identical map. Operations on trees sometimes used in 
the text are the tree product and the tree sum 



where a = ht T = ht S" and root is a new node, equipped with the obvious orderings. 

The apparatus used in Part 2 of the article rests entirely on the following definition, 
which is albeit useful also in Part 1: For a normal tree T of limit height let [T] be 
the set of cofinal branches of T. We topologise [T] with the basis that consists of 
the sets s := {x G [T] | s G x} for all s E T. With this topology [T] is a regular 
Hausdorff (i.e. T3) space of weight |T|. Moreover, if T is an Ki-normal tree of 
countable limit height, then [T] is a Polish space, i.e., it is completely metrizable and 
second countable. 

1.3. K-Souslin trees. Now let k be an uncountable, regular cardinal. A n-Souslin 
tree is a tree of height k that has neither antichains nor branches of size n. Note, 
that a K-normal tree of height k is K-Souslin if and only if it has no cofinal branches. 




and 
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A subtree is a subset which is a union of branches, i.e., it is closed downwards. (For 
example, {s < t}U T{t) is always a subtree of T.) Every K-Souslin tree has a normal 
subtree which is K-Souslin. In this text we only consider normal Souslin trees. 

The following Subtree Lemma is well-known for the case n = uji but its proof (as 
given, e.g., in [12]) literally translates to the general, regular case. It captures the 
content of the notion of a K-Souslin tree without recourse to related structures such 
as Souslin lines or K-Souslin algebras. 

Lemma 1.1 (Subtree Lemma). Let k, be an uncountable, regular cardinal and T a 
normal n-Souslin tree. If S is a subtree ofT with \S\ = k then S contains a subtree 
{s <t}U T{t) for some t G T. 

In order to turn a tree into a Boolean algebra we provide it with the (reversed) 
partial order topology: The basic open sets are T(s) for s G T. Then we simply 
take the regular open algebra RO T of the space T with this topology. The basic 
representation lemma for Souslin algebras is given by (the proof of) [Ml Theorem 
14.20]: 

1) For every (normal) K-Souslin tree T its regular open algebra ROT is K-Souslin, 
and 

2) for every K-Souslin algebra B, if B is completely generated by /t many of its 
elements, then there is a (normal) K-Souslin tree T which can be (with reversed 
order) regularly embedded onto a dense subset of B. 

We stress once more that in the present paper only K-Souslin algebras are considered 
which are completely generated by trees as in (2) above. Following [S] we call a 
subset T of the K-Souslin algebra B a Souslinization of B if (T, >b) is a normal k- 
Souslin tree and the limit nodes in T are obtained as products over their predecessors: 
s = Yl{t G T I t >B s}. A minor inconvenience of this terminology is that we regard 
trees as growing upwards while Souslinizations grow downwards with respect to the 
natural Boolean order of B. If possible we prefer the tree order view, i.e., the 
common phrase "t is above s" is tantamount to "s is closer to the root than t" or in 
Boolean notation to t <b s. 

Two Souslinizations of the same K-Souslin algebra can look quite different, e.g. 
2-splitting vs. infinitarily splitting. However, by the following Restriction Lemma 
they always coincide on a club set of levels. We will use this fact in a considerable 
portion of proofs. 

Lemma 1.2 (Restriction Lemma). If the n-Souslin algebras A andM are souslinized 
by S and T respectively and if ip : A ^ M is an isomorphism, then there is a club set 
C G K such that the restriction of (f to S\C is an isomorphism onto T\C . 

For a proof take the one of [121 Lemma 25.6] (or a solution to [THl Exercise 30.15]) 
and translate "countable" to "less than k" . 
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1.4. <)-principles. For a cardinal n and a stationary subset E <Z k we denote the 
following statement by (}^{E): 

There is a sequence {Ra)a<E (the (^-sequence) such that for every 
subset X oi K the set 



is stationary in k. 

The principle (}f^{E) implies that 2'^ = k"*" and is therefore not a theorem of ZFC. 
But for many stationary sets E it follows from Godel's axiom of constructibility and 
can be made true by forcing. We will use this principle in situations where k is a 
successor cardinal k = ix^ with = //^'^ and E = CF^ = {a < k \ cf{a) = fj,}. 

Part 1. Elementary representation and classification of Souslin 
subalgebras 

Throughout all of Part 1 let k denote a regular uncountable cardinal. 



Subalgebras of Souslin algebras have been considered before, e.g. in [TT] or [31 §5], 
[T7] and more implicitly in [5] or [191 §8] • To represent a subalgebra A of the Souslin 
algebra B with respect to some Souslinization T of B, the first three sources define 
a good equivalence relation on the Souslinization T, while the last two use maps 
between trees T\C (for some club set C C uji) and a Souslinization 5" of A. 

We combine the two approaches in so far as we will consider equivalence relations, 
which are designed in a way such that they directly induce the relevant mappings 
between the Souslinizations. 

Definition 2.1. a) Let T be a K-normal tree of height /i < k. An equivalence 
relation = on T is a tree equivalence relation (t.e.r.) if 

i) = respects levels, i.e., s = t only if hty s = htyt; 

ii) = is compatible with <t, i.e., for s <t s' and t <t t' with s and t of the 
same height, s' = t' implies s = t; 

iii) the induced partial order on the set T/ = of =-cosets given by 



for a, 6 G T/ = is a k- normal tree order; 
iv) = is honest, by which we mean that for all triples (s, s', t) of nodes s = t in 
some level 7 of T and s' >t s the following holds: If there is no successor of t 
that is equivalent to s', then the same holds already for s'|"(7 + 1), i.e., there 
is no t' e T^+i above t equivalent to s'\{j + 1). 



{aeE 



Xna = Ra} 



2. Tree equivalence relations 
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b) If T souslinizes IB and A is a Souslin subalgebra of B, we say that the t.e.r. = on 
T represents A on T if the sums over the =-classes form a dense subset of A: 

(5^s/=|sgt)'" = A. 

Remark 2.2. (1) Note that in point (iii) the tree T/= has unique hmits. This 
imphes that on a hmit level the t.e.r. = is completely determined by its 
behavior on T\a below. 

(2) Furthermore, as the tree order on T/= splits in every node, we get that every 
t.e.r. represents an atomless, i.e. a Souslin subalgebra. 

(3) Call a triple (s, s', t) of nodes a dispute (on =) if s = t and s < s' yet there is 
no successor of t equivalent to s', i.e., (s, s', t) is as in the definition of honesty 
above. Then = is honest if and only if for every dispute (s, s', t) on = already 
(s, s'f(ht(s) + is a dispute. This is illustrated in figure [TJ 

(4) Honesty prevents a t.e.r. from associating two nodes of level that can be 
distinguished by the subalgebra that the t.e.r. represents. In partucular, if 
a K-Souslin tree carries two different t.e.r.s, then the subalgebras represented 
by these t.e.r.s differ as well. 




Figure 1. Honesty of a tree equivalence relation — the dispute case 
on the left hand side versus the nice case on the right 

For the moment, let us denote by pre-t.e.r. an equivalence relation on a tree which 
satisfies conditions (i-iii) above but not necessarily honesty. 

Part b) of the following proposition gives us a necessary criterion for testing 
whether a pre-t.e.r. is honest with respect to a limit level T^. With its aid we 
can destroy unwanted t.e.r.s/subalgebras in recursive Souslin algebra constructions 
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during which we have to choose appropriate hmit levels of a tree (cf. Example 12.81 
and Theorem 16.11) . 

Proposition 2.3. Let T be a n-normal tree of height (3 < n carrying a t.e.r. =. Let 

a < (3 he a limit ordinal. Consider the equivalence relation ~ on \T\q\ induced by = 
through 

X y : <^=^ (V7 < a)x\j = y\'y. 

a) The c:^-classes are closed subsets of [T]. 

b) For s E Ta denote by Xg the branch {r E T\a \ r < s} E [T\a]- For each branch 
X G [T] consider its class x/^ as a subspace of [T]. Then for every s G the 
a-branches associated to the members of the =-class of s, i.e. the set 

{xr I r G Tq and r = s}, 

lies densely in the corresponding class Xs/ — . Stated in more elementary terms, 
for every node s E Ta, branch y c:^ Xs and ordinal 7 < a there is a node t in level 
Tq, such that t = s and t > y\'-j. 

Proof. Part a) follows easily from the fact that for each x G [T] the set 

5"^ = [J x/~ = {s G T I (3 y ~ x) s G 

is a subtree of T and x/^ = [5^], which is always closed. 

To prove b) by contradiction, assume that for s, y and 7 as above there is no 
t > yl'7, t = s. Then the triple (s [7, s, ?/ [7) would constitute a dispute on =, but 
s|'(7 + 1) = y\{l + !)• This contradicts point (iv) of the last definition. □ 

Remark 2.4. (1) Note that, while in Proposition 12. 31 we used different symbols for 
the t.e.r. = and the induced equivalence relation ^ on the space of branches 
of length a (because here this difference was crucial) we will further on denote 
the induced relation with the same symbol as the t.e.r. (in most cases: =). 

(2) In some of the later arguments we will identify the branches of the form Xg 
with the corresponding nodes s. 

(3) Given an equivalence relation = on some topological space X, call a subset 
M C X suitable for = if for every member x G M the intersection M fl (x/=) 
is a dense subset of the space x/=. With this notion at hand, the conclusion 
of Proposition 12.31 b) reads as: 

The set of branches {x^ | s G Tq,} corresponding to the nodes 
of level Ta is suitable for the equivalence relation induced by = 
on the a-branches of T. 

Jensen defined a subalgebra A of a /t-Souslin algebra B to be a nice subalgebra if 
there is some Souslinization T of B such that the image of T under the canonical 
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projection h : M ^ A, b ^ YIW G A | 6 < a} is a Souslinization of A. We now define 
tlie corresponding notion for t.e.r.s. 

Definition 2.5. a) A t.e.r. = on T is called nice, if for all s, s',t in T with s <t s' 

and s = t there is some t' >t t with s' = t' . 
b) A t.e.r. = on T is called almost nice, if for all s, s' , t in T with s <t s' and s = t 

and ht(s) = a + 1 for some a there is some t' >t t with s' = t'. 

Remark 2.6. (1) Obviously niceness is the complete absence of disputes and al- 
most niceness means that no dipute may have its lower nodes in a successor 
level of the tree. So both properties imply the honesty of the t.e.r. (from now 
on we can forget about pre-t.e.r.s). 

(2) Honesty and niceness are handed down to any restriction to a club set of 
levels while almost niceness is not, because such a restriction can turn a limit 
level into a successor level. On the other hand it is easy to see, that every 
t.e.r. can be obtained as a restriction of an almost nice t.e.r. to some club 
set of levels. 

(3) It is easy to see that the nice subalgebras (with respect to Jensen's definition) 
are exactly those that can be represented by nice t.e.r.s. Given a t.e.r. = on 
a Souslinization T of B let us denote the associated projection by 

7r=:T^B, th^^t/=. 

The t.e.r. = is nice if and only if 7r= = h\T, and it is almost nice if and only 
if 7r= and h coincide on all successor levels of T. 

The next lemma will be called the Representation Lemma for Souslin subalgebras. 

Lemma 2.7. Let A be a Souslin subalgebra of the n-Souslin algebra M, and let S be 
any Souslinization ofM. 

a) There is a Souslinization TofM that admits an almost nice t.e.r. = representing 
A. 

b) There are a club C C k and a t.e.r. = on S\C such that = represents A. 

c) If A is furthermore nice and represented by = on S then there is a club C <^ k, 
such that = is nice on S\C. 

Proof. We only prove part a) since parts b) and c) follow directly from part a) by 
the Restriction Lemma. Before constructing T and = by recursion, we describe a 
method of refining a given partition P of unity in B to a partition in B with the 
property, that h"R is a partition in A. Let Q be the set of atoms of {h"PY™ C A 
and define 

R={pq\peP,qeQ}\ {0}. 
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Then R refines P, and for pq & R we liave h{pq) = qh{p) = q since q is an atom. So 
h"R = Q. 

Now fix a dense subset {xa+i | a G k} of B indexed by successor ordinals. Starting 
witfi tlie root level Tq = {1b} let Pa be any partition in B refining T„ in such a way 
that every s G Tq, is divided in at least two parts, for all s G the image h{s) is 
not equal to the /i-images of the parts of s, and Xa G (P^)'^™. Then let Ta+i be the 
refinement of P^ with respect to h as described above. So h"Ta+i is a partition in 
A. The limit levels of T are canonically defined as 

Ta:={\[b\be[S\a]]\{Q}. 

Thus T is a Souslinization of B. The t.e.r. is then given on successor levels by 

s = t:^^ h{s) = hit). 

This also determines = on the limit levels and defines an almost nice t.e.r. on T. □ 

As an illustration of the notion of t.e.r. and a first application of the Representation 
Lemma we reformulate Jech's construction of a simple K-Souslin algebra, i.e., one 
having no non-trivial Souslin subalgebra. (cf. 

Example 2.8 (a simple K-Souslin algebra). We construct a Souslinization T of a 
simple K-Souslin algebra B. We assume that k = /i"*" is a successor cardinal and 
/i^^ = /i and <)k(CF^) holcQ. Let {Ru)ci{u)=n be a <)-sequence. 

We will define a fi:-normal and //-closed K-Souslin tree order on the set k. We let 
be the root and provide every node of T with fi direct successors such that level 
consists of the ordinal interval betweeiJl fi ■ a and fi ■ [a + 1) = fi ■ a -\- fi. 

We take full limits on limit levels a of cofinality < /i, i.e. we extend all branches 
of length a. Thanks to our our hypothesis on cardinal arithmetics there are only /i 
branches to extend, so our tree remains K-normal. 

On limit stage a of cofinality /i we consider the space [T \a] of cofinal branches 
through T \a and have to choose a dense subset of cardinality /i subject to some 
further restrictions imposed by our <)ft;(CF^)-sequence {Ru)cfu=fi- li a < fia then we 
can extend T\a by choosing any dense subset Q of [T\a] of size /x and extending the 
branches in Q to T^+i. 

In the case where a = fia we ask the <)-sequence for some information about T\a. 
We let the first bit of Ra decide whether we care about antichains or about t.e.r.s. 
If G Ra and A = Ra \ {0} is a maximal antichain of T\a then we choose our dense 

similar construction (which also applies to an inaccessible cardinal k that is not weakly 
compact) under an appropriate (□ + <J))-assumption is of course possible but more cumbersome, 
cf. [H Theorem VII. 1.3] for that framework. 

''To be correct, Ti = /i \ {0}, ~ ^ ■ n \ ji{n — 1) for n G \ {0, 1} and = fi{a + 1) \ /ia for 
all a G K \ w. 



12 



GIDO SCHARFENBERGER-FABIAN 



subset Q from the dense open set P = {x E \T \a\ \ (3t G A)t G x} to guarantee 
that A is still a maximal antichain when considered as a subset of T^+i. 

If ^ i?o and if Ra codes a t.e.r. = on TfC for some club set C C a then we 
want to choose the new level in a way that destroys =, i.e., the unique extension 
of = to Ta+i violates the honesty criterion of Proposition 12.31 For this consider the 
equivalence relation induced by = on the space \T\q\ of cofinal branches via 



The =-classes of \T\q\ are closed and nowhere dense subsets of [Tfa]. If = is a non- 
trivial t.e.r. then there is certainly a =-class x/= of size > 1. Fix a representative x 
of such a class. In order to define Tq, we choose a dense subset Q of \T\a\ \ (a;/=) 
of elements not equivalent to x. Then extend every branch in Q U {x}. The node 
extending x violates the conclusion of Proposition 12. 3[ so the extension of = to 
T\C U {a} is no longer honest and therefore no t.e.r. 

If cf(a) = /i yet neither is an antichain nor does it code some t.e.r. on T, then 
we simply choose any dense yU.-subset Q of [T \a\ and extend the branches in Q to 
level Tq. This finishes the recursive construction of T. 

By standard <)«;- arguments, the result T of this construction is a /t-Souslin tree 
that admits no t.e.r. So by the Representation Lemma B = ROT has no proper and 
atomless complete subalgebra. 

Note that, while in the above construction we explicitely talk about a non-trivial 
t.e.r., we will from now on tacitly assume the t.e.r.s proposed by a <)-sequence not 
to be trivial, i.e., not to be the identity. 

We close this section with a proposition on the local nature of niceness. For this 
and also for later purposes, we say that a Souslin subalgebra A is nowhere nice in 
the K-Souslin algebra B if for every h G B"*" the relative subalgebra 6A = {ha | a G A} 
is not nice in the relative algebra M\h. 

Proposition 2.9. Let M he a n-Souslin algehra and A a Souslin suhalgehra ofM. Let 
h := ^ ® I '^^c^ Bfx}. Then hA is nice in M\h and (—6) A is nowhere 

nice in Bf(— 6). 

Proof. It follows directly from the definitions that {—h)A is nowhere nice. 

Clearly, the property "xA is nice in M\x" descends from x to y <b x. We prove 
that this property is also preserved under taking arbitrary sums. So let M be a 
subset of B, such that all elements of M have this property. We want to show that 
for X := the subalgebra xA is nice in M\x. We can without loss of generality 

assume that M is an antichain. Then M is of cardinality < n. Furthermore we 
can assume that also h"M is an antichain by the argument used at the beginning 
of the proof of the Representation Lemma 12. 7[ We finally assume that there is a 



x = y 
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Souslinization T oi B such that M is a subset of Ti, the first nontrivial level of T, 
and T carries a t.e.r. = which represents A. 

Now for every element r of M there is by part c) of the Representation Lemma 
12.71 a club Cr of k, such that = is nice on T{r)\Cr- Let C be the club intersection of 
all sets Cr for r G M. We claim that = is nice on the subtree 

S=^T{r)\C 

of T \C. So let s = t in S* and s' > s. If there is a unique member r of M below 
both nodes s and t, then we can directly apply the hypothesis on r. Otherwise we 
would still have := s\l = t\l =: rt and h{rs) = h{rt) by our assumption that 
/i"M is an antichain. But then we have that rth{s') > 0. So there is a node t* > rt 
equivalent to s' . Finally, by niceness above r^, there also is a node t' above t such 
that t' = t* = s'. □ 

3. Large subalgebras 

Large subalgebras can be regarded as the simplest type of subalgebra^. They are 
closely related to symmetries of the Souslin algebra and admit a detailed yet clear 
representation. 

Definition 3.1. Let i? be a complete Boolean algebra. We say that C is a large 
subalgebra of B, if there is an antichain M of B, such that {A U M)'^™ = B. We say 
that a large subalgebra A of i? is fi-large for some cardinal fi if there is an antichain 
M of size fi such that {A UMy^^ = B. 

Note that large subalgebras of K-Souslin algebras are always atomless and therefore 
Souslin subalgebras, since for every atom a of A, the set M U {a} of size < k would 
have to generate the relative algebra M\a. But this is impossible, because (M)™ is 
itself atomic. 

As a first example we consider a K-Souslin algebra that has exactly one non-trivial 
subalgebra, and this subalgebra is large. 

Example 3.2. Let B be a simple K-Souslin algebra, i.e., that B has no proper 
atomless and complete subalgebra, cf. Example 12.81 

We claim that the K-Souslin algebra C := B x B has exactly one proper atomless 
and complete subalgebra, which is furthermore 1-large in C 

Clearly, C has the large subalgebra 

A := {{b,b) \beM}, 

[T^ pp.266] such subalgebras are called "locally equal" and studies in the general context of 
forcing with complete Boolean algebras. 
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and A is 1-large in C, because (A U {(1,0)})'^™ = C. As we have A = B, there are 
no (atomless and complete) subalgebras of C below A. 
On the other hand we have 

Ct(l,0) ^ Ct(0,l) ^ M. 

So if there was any other atomless and complete subalgebra A' of C, then (0, 1) ■ A' 
or (1, 0) • A' would be a nontrivial subalgebra of the respective relative algebra of C. 
But the latter are simple. So the existence of such a subalgebra A' is impossible. 

In general, (2*^''-)large subalgebras always occur whenever a K-Souslin algebra has 
non-trivial symmetries. 

Theorem 3.3. Let M be a n-Souslin algebra and (p G AutB. Then the set of fixed 
points of (f is a large subalgebra A o/B. In particular, if a > 2^" then A is 2^° -large. 

Proof. We use Frolik's Theorem, a deep result from the theory of complete Boolean 
algebras (cf. [THl Theorem 13.23]): For every automorphism / of a complete Boolean 
algebra A, there is a partition of unity {cq, ai, 02? 0,3} in A such that f\{A\aQ) is the 
identity and for z > we have /(cj) ■ Oj = 0. 

We consider the at most countable family | n G Z) of automorphisms of 
B and let (ctnO; 0^2, ^ns) be a partition of unity given by Frolik's Theorem for 
n G Z. Let M be the set of atoms of the complete subalgebra of B that is 
(completely) generated by the elements (f^{ani) for k,n &Z and i < A. Then M has 
by distributivity of B at most 2^° elements. Note that (p \M is a permutation of M 
and if for some x G M and n G c^; we have (p"'{x) = x, then the restriction of to 
Bfx is the identity map. 

We claim that (A U M)'^™ = B. Since M is an antichain, it suffices to show that 
for all X G M and b E M\x there is a member a G A, i.e., a fixed point of ip, with 
ax = b. For all integers n we know that either 'p"'{b) = b or ip"'{b) is disjoint from x. 
Let a = '^{'p"'{b) | n G Z} and it is easy to check that the proof is finished. □ 

Note that the algebra C from Example 13.21 has exactly two automorphisms: the 
identical mapping and fiipping of coordinates. 

The following technical lemma states the existence of optimal witnesses of large- 
ness. With these witnesses at hand we can easily deduce the main structural prop- 
erties of large subalgebras. 

Lemma 3.4. Let A be a fi-large subalgebra of the n-Souslin algebra B. Define X := 
{x eM\M\x = xA}. 

a) The set X is dense in M, and x <b y G X imply x & X . 

b) For every x G X the restriction of the canonical projection h : M ^ A to Mix , 
i.e. the map 

(p:M\x ^ A\h{x), b ^ h{b) 
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is an isomorphism between M\x and A\h{x). The inverse map of h\{M\x) is 
given by multiplication with x: 

(p~^ : K\h{x) — s> B["x, a i— ax. 

c) Every subset M C X with Y^M = 1 (or even 1 — G witnesses that 
A is large. 

d) For every x E X there is a maximal element y of X above x. 

If additionaly A|"a 7^ B|"a for all a G A"*" and Y denotes the set of maximal elements 
of X , then the following hold as well. 

e) The image ofY under h is a maximal antichain of A. 

f ) Every set of pairwise disjoint elements of Y is extendible to a maximal an- 
tichain gY ofM. 

g) For every maximal antichain M (lY we have h"M = h"Y . 

The announced optimal witnesses of largeness are simply the partitions of unity 
that are subsets of the set Y defined in the lemma. 

Proof. We only give proofs of points c-e). The rest is then trivial or follows by 
standard arguments. 

For the proof of c) pick a subset M G X with ^ M = 1. We want to show that 
every b G B"^ is of the form 

b' = ^{xh{bx) I X e M, xb>M 0}. 

It is clear that b' >b b, because h{b), 'Y^M >b. On the other hand we conclude from 
part b) that xh{bx) = bx for x G X, so b' <b b as well. So we have (A U M)™ = B. 

To prove the existence of maximal elements of X, it is enough to verify that X 
is closed under taking sums over increasing sequences of length < n. So let G X 
and Xa+i >B Xa for all a < 6 (< k). Set x = J2^a- We prove that every Xa is in xA 
as follows. Fix a. For every j3 > a pick an element ap E A that satisfies xpa/^ = Xa- 
Defining a = Y[(}>a '^P S^t x^a = Xa for all /5 > a and therefore (using the infinite 
distributive law available in B) 

xa = Xpa = Xa. 

But then we already have a; A = M \ x, because every element y E M \ x can be 
decomposed into a sum 

y = ^ya with y^ := y{xa+i - x^)- 

a.<iJ 

By the same argument as above we have y^ G xA for all a < 5. 

Concerning the proof of part e) of the lemma, we know by a) and d) that 1 = ^ F 
and therefore 1 = X] It remains to show that for all pairs x, ?/ G F with 
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h{x)h{y) >B we have h{x) = h{y). To reach a contradiction we assume the existence 
of a pair x,y eY with a non-empty intersection of the /i-images, h{x)h{y) >b 0, yet 
h{x) — h{y) >B 0. This imphes x — h{y) >b 0, for otherwise h{x)h{y) = 0. We set 

z ■=y + (x- h{y)) 

and get that z >m y and zh{y) = y. This shows that y, z — y ^ 2A+ and imphes 
thus that z & X (because z — y <^ x so z — y & X), contradicting the maximahty of 
yinX. □ 

We are prepared to state and prove the key properties of large subalgebras. Fig- 
ure [2] below corresponds to part c) of the theorem in terms of Souslinizations and 
illustrates the strong resemblance between superalgebra and large subalgebra. 

Theorem 3.5. Let A be a large subalgebra of the n-Souslin algebra B. Then the 
following hold. 

a) A is a nice subalgebra ofM. 

b ) There is a group G of size less than k, of automorphisms of B such that 

A = {a; G B I (Vy? G G) <fix) = x}. 

If furthermore fi is the minimal cardinal such that A is fi-large in M, then G can 
be chosen of size ■ /i. 

c) There are a maximal antichain N in A and a map f associating a cardinal f{a) 
to each member a of N such that we have the following representation of M over 
A: 

B = JJ(Ata)-^("). 

d) IfM is homogeneous, then A and B are isomorphic. 

Proof. Let /i : B ^ A be the canonical projection. To prove a) we construct a 
Souslinization of T such that h"T souslinizes A. Let Ti, the first non-trivial level of 
T, be a maximal antichain of B consisting of maximal elements x with xA = Bfx, i.e., 
Ti G Y in the notation used above. Then := h"Ti is an antichain in A. Now fix a 
pre-image ba G h~^{a) fl Ti for each a & N. To construct the higher successor levels, 
we first refine the nodes above ba for each a & N and then copy these refinements by 
virtue of the isomorphisms 

i'b -.Mlba ^M\b, X ^ bh{x) 

for all b G h~^{a) fl Ti. This automatically transfers to limit levels and guarantees 
that also for limit a the set h"Ta consists of products over cofinal branches in T\a. 
Finally, in order to prove that the relation 

s = t : <^==^ ht s = ht t and h{s) = h(t) 
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is a nice t.e.r., let s = t on level Tq, and let s' be a T-successor of s. Then the node 
t' = (t\l) ■ h{s') is the witness for this instance of niceness. 




Figure 2. Nice representation of a large subalgebra A = RO(T/=) 
(above) of B = ROT (below). The algebras and their Sousliniza- 
tions can be decomposed in relative parts (here there are 3), such that 
the B-part consists of a Cartesian product (resp. a tree sum) of the 
corresponding A-part. The factors/tree summands of the B-part are 
interconnected by the isomorphism coming from the projection h 
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For the proof of b) let A C F be a maximal antichain in B such that {AuAy^ = B. 
For a,b e A with h{a) = h{b) let 

(fab :B— s>B, x^x — {a + b) + a- h{hx) + h ■ h{ax), 

which is a self-inverse automorphism of B interchanging a with b. The fixed points 
of (pab form the subalgebra 

Bf(-(a + 6)) U {a + b)A. 

Letting G be the group of automorphisms of B generated by the set 

{ipab I a,b e A, h{a) = h{b)} 

we see that this is as stated in the theorem. 

Part d) readily follows from part c) which we prove now. Let A C F be as above 
and set N := A = h"Y. Define f : N ^ n by f{a) := \h~^{a) n A\. Taking into 
account that for each b & a we have that 

M\b = bA = A\h{b) 

we get as a Cartesian product 

beA beA aeN 

This finishes the proof. □ 

4. Nowhere large subalgebras 

We now consider more general algebras with more involved representation features. 

Definition 4.1. Let B be a K-Souslin algebra, T be a Souslinization of B and A a 
complete subalgebra of B. 

a) A is nowhere large (in B) if for all b G B"*" we have bA ^ B|"6. 

b) A t.e.r. = on T is fi-nice (for a cardinal fi < k) ii it is nice and for all a < (3 < 
ht(T) and 

{yreis\a)/=) \{tes/=\t\a = r}\ > /i , 

i.e., for all s G T^, the projections t t\a, when restricted to the =-class of s, 
are (>/i)-to-one. 

c) A is oo-nice in B if for one/any cardinal 1 < fi < k, there is a club C of k, such 
that T\C carries an //-nice t.e.r. = that represents A. 

Note that in point c) one cardinal fi suffices as an easy argument shows that a 
2-nice t.e.r. on a K-Souslin tree can be turned into a /i-nice t.e.r. for any /i < k by 
concentrating the tree on a club set of levels. 
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Remark 4.2. If A is any atomless complete subalgebra of the /t-Souslin algebra B, 
then obviously we have for 



that xA is large in M\x while (— x)A is nowhere large in Bf(— x). This corresponds 
to the situation for niceness as stated in Proposition 12.91 Note that, if a nice t.e.r. 
= for the large portion xA as in the last section is found, then the =-classes on limit 
levels are discrete (above x). 

Before we give a first example of an oo-nice subalgebra, we turn to clarify the 
interrelationship between the new notions. 

Proposition 4.3. Let A be a nice subalgebra of the n-Souslin algebra B. Then A is 
oo-nice if and only if it is nowhere large. 

Plainly: the cxo-nice subalgebras are just the nice and nowhere large ones. 

Proof. Let T souslinize B, and let the nice t.e.r. = on T represent A. We start from 
left to right, so let = be 2-nice. We show for every node s of T, that A - s 7^ Bfs. Pick 
any node t above s in T. Since = is 2-nice, there is a node r above s and equivalent 
to t, so t ^ A ■ s. So what we actually have shown, is A ■ s = {0, s}. 

For the other implication let A be nowhere large. We define a club set C C k, 
such that the restriction of = to T|"C is 2-nice. The inductive construction of C is 
straightforward once we have proven the following claim. 

Claim. Given any a < n there is a /5 G {a, k) such that for all nodes t there is 
a node t' &Tp\ {t} above t\a and equivalent to t. 

To prove the claim by contradiction, assume that there is an ordinal a such that 
for all (3 > a there is a node t^ of level Tp such that above its predecessor t^\a there 
is no other node equivalent to t^ . By the pigeon hole principle one of the < k many 
nodes of level Tq, sits underneath k many of these nodes t^ . So we can assume, that 
we have one node s* G Tq, such that s* < t^ for all (3 > a. But then these nodes 

for j3 > a span a tree of height k which by the Subtree Lemma 11.11 contains a 
canonical subtree {s < r} U T(r) of T for some node r above s*. But then in turn 
we have that A ■ r = Bfr, which contradicts the hypothesis on A to be nowhere large 



The basic example we consider now can easily be generalized to K-Souslin algebras 
for regular k > Kg. 

Example 4.4. Let S and T be Ko-splitting c^Ji-trees such that their tree product 



5 ® T is cui-SousliiJl. Set B := RO(S' ® T) and ~ {u,v) if and only ii s = u. 



For example, the principle ()■ implies, that for every given wi-Souslin tree S there is an wi-Souslin 
tree T, such that 5' T is c.c.c. For a proof of this fact see [121 Lemma 7.3]. 




m 



B 



□ 
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Then ~ is an Kg-nice t.e.r.: If s <s s' and ht5(s) = h.tT{t) = h.tT{r) and t' >t t, then 
for any r' > r we have that {s',t') ~ (s',r'). So ~ is nice. The Ko-part follows from 
the splitting assumption on T. The quotient tree (S'®T)/~ is obviously isomorphic 
to S, and the subalgebra A represented by ~ is cxo-nice in M. 

Remark 4.5. Note that not not all oo-nice subalgebras of K-Souslin algebras do have a 
complement as in the example above. For example, one of the subalgebras, that will 
be constructed in Section [7l2l call it C, is oo-nice, yet isomorphic to the superalgebra 
B. If there was a subalgebra C of B independent of C, then an isomorphic copy of 
C would exist inside of C. This contradicts the chain condition satisfied by B. 

4.1. Homogeneity and oo-nice subalgebras. Recall that a Boolean algebra B is 
homogeneous, if for all pairs b G there is a Boolean isomorphism between B and 
B \b, while homogeneity of the tree T means that for all pairs of nodes s,t of the 
same height in T the trees T(s) and T{t) of nodes above s and t respectively are 
isomorphic 

Proposition 4.6. Let n be an uncountable, regular cardinal. Then every homoge- 
neous n-Souslin algebra has a homogeneous Souslinization. 

Proof. Let B be homogeneous and T be any Souslinization of B. Our task is to find 
a club C C K such that T\C is a. homogeneous K-Souslin tree. By the homogeneity 
of B we can choose a Boolean isomorphism ipst : M\s ^ M\t for every pair s,t E T 
of the same height a < By the Restriction Lemma 11.21 for Isomorphisms, there is 
also a club C^t C k containing a, such that ipst \{T{s) \Cst) is an isomorphism onto 
T{t)\Cst. 

Finally, we define C to be the range of the normal sequence (7,^) which is given as 
follows: Set 70 = and let for i/ < k 

'^u+i ■= min Pi Cst \ ilu + 1), 

the limit values of the sequence are then determined by normality. □ 

In Section |3] we have seen that the existence of large subalgebras is linked to the 
existence of automorphisms. Yet if there are enough automorphisms, which here 
means: if B is homogeneous, then we even get subalgebras of different kinds (oo-nice 
and nowhere nice, see also Theorem 14. 9p . 

Theorem 4.7. Every homogeneous K-Souslin algebra has an oo-nice subalgebra. 

Proof. Let T be a homogeneous K-Souslin tree, i.e., for every pair s, t of nodes on the 
same level of T there is a tree isomorphism between T(s) and T{t). We inductively 
show for a < K, that T\a carries an 2-nice t.e.r. = using the homogeneity of T. After 
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construction stage a < k we will have fixed the t.e.r. = on Tfa + 1, sets C of 
representatives of the =-classes for 7 < a and a family of isomorphisms 

{^st : T{s) = Tit) \ s = t, ht(s) < a}. 

These isomorphisms commute in the sense that 

^Ptt = idT(t) and ipst = ° fsr (for all r =^ s=^t). 

Furthermore they have the following coherence property: for s,t and r = s\'y, 
M = t|"7 where 7 < a and (pru{s) = t we have ipst = ^ru\T{s). These isomorphisms 
(fst will help to guarantee that = always remains honest. 

We will use the representatives from the set Jq, for the constructions of both the 
t.e.r. and the tree isomorphisms. We will first define the relevant piece of structure 
above the representative nodes r G /q, and then copy it over to the equivalent nodes 
by virtue of the tree isomorphisms that have already been fixed. 

In the case of the successor ordinal a + 1, we consider the equivalence relation = 
on Ta, the set of representatives la C Tq, and the isomorphisms ipst for s =a t, all 
given by the inductive hypothesis. For s E denote by the unique element of 
s/= nia- In order to define = on Tq,_|_i, we first choose for each r E la partition of 
succ(r) into 2 sets Pq , of equal cardinality. 

Then for all s, t G Ta+i we let s and t be equivalent if their (immediate) prede- 
cessors s~ and t~ are and if their images under the tree isomorphisms sending them 
above the representative node r = r^- = r^- lie in the same member of the partition, 
both in Pq or both in P[': 

s = t : <^=^ s~ = t~ and (3i G {0, 1}) (pg~r{u), ipt~r{v) G P[. 

Afterwards, we pick a set of representatives Jq+i C Ure/o succ(r). 

Finally, we have to choose the tree isomorphisms (fst for all equivalent pairs s,t G 
Tq+i such that the coherence requirement as formulated above is satisfied. Fix a 
representative r G la+i and choose for a pair of successors (s,t) of r~ := r \ a, 
both equivalent but unequal to r, isomorphisms (fst and (fsr respectively and let 
fst = frt ° frs- -^o^ ^y'^ both equivalent to r, but not necessarily successors of r~ , 
define 

(fst := {(fr-t- \T{v)) O (f^^ O {(fs-r- \T{s)), 

where u := (fs-r-{s) and v := (pt-r~if)- 

Whenever a < k is a limit ordinal, we have no choice for the equivalence relation 
= on Ta- For s,t E Ta we let s = t if and only if sl'7 = ^[7 for all 7 < a. 

Before defining the remaining tree isomorphisms we check, that this definition 
yields a nice t.e.r. up to level Tq, . So fix s G Tq,. For every 7 < a and u = s\j there 
is some t E Ta equivalent to s and above u, namely t = 1-^ ,^(5). So niceness is 
maintained up to level a, and for equivalent pairs {s,t) of this kind we already have 
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the isomorphism tpst = Vs\'-i,t\i'(^i^) hand. But there can be equivalent nodes s and 
t on level a, such that for all their pairs u^v oi respective predecessors on the same 
level we have <^uv{s) 7^ t. However, each =-class r/= divides into a partition J" such 
that for every pair of nodes s,t = r, both s and t are elements of the same member 
of 7 if and only if they have such an inherited isomorphism (fst = ifs^^^t^^\T{s). 

After choosing a set of representatives J for the partition 7 and fixing isomor- 
phisms (fst for representatives s, t G J we can construct the still missing isomorphisms 
in the same manner as above. 

We finally choose a set of representatives for the =-classes of the limit level Ta 
without any further restriction. 

This finishes the construction of =, and we hope that it is clear that the result is 
a 2-nice t.e.r. on T. □ 

4.2. Hidden symmetries. In Section [5^3] we will construct a K-Souslin algebra with 
an 00-nice subalgebra but without large subalgebras, i.e., without automorphisms 
except for the identity. The next lemma and the subsequent theorem say that in 
such a situation there have to be other subalgebras, in particular subalgebras which 
do have symmetries. 

This stands in sharp contrast to the subalgebra to be constructed in Section [6] 
which is essentially a unique subalgebra. 

Lemma 4.8. Let A be an 00-nice subalgebra of a n-Souslin algebra B. Then there is 
an 00-nice subalgebra C ofM, such that C admits a non-trivial automorphism ip and 
A is the subalgebra of C that consists of the fixed points under (p. So A is a large 
subalgebra of C, yet for all a G A"*" we have A\a 7^ C\a. 

Proof. Let T souslinize B and let = on T be 00-nice and represent A in T. Choose 
any limit X < k, and let ~ coincide with = on T\{X -\- 1). Now we divide every ^-class 
a of level Tx in two indexed parts a = aoUai, such that for every pair s G ao and 
r <T s there is a node t G ai above r and vice versa, i.e., for r < t G ai there exists 
s G flo n T{r). Another way to formulate this condition is to say that we consider 
Ta as a subspace of [T \ X] and require that each class a divided in two parts that 
lie densely in a. This can be done after choosing an enumeration of minimal length 
of the predecessor set |J{s G T \ {3t G a)s <t t}. The family of these partitions 
gives rise to a map i : Tx — {0, 1}, associating to every node s the index i{s) with 
s G ai(s). 

Now let for a > A and s,t ^ 



Then ~ is clearly 00-nice when restricted to T\C, where C = {0}Ufi;\A-|-l. This 
shows that the subalgebra C := s G T)'^™ is nice and nowhere large in B. 
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Furthermore, for every s G T above level A + 1 the =-class of s is divided into 
exactly two ^-classes. So we can define the automorphism if of (T f C) / ~ that 
for each =-class interchanges the two ^-classes. Then ip naturally extends to an 
automorphisms of C that has A as its fixed point algebra which is by Theorem 13.31 
large in C. (In fact A is 1-large in C as witnessed by /~^"{0}}-) ^ 

4.3. Nowhere nice subalgebras. The main idea of the last proof, that of dividing 
the classes on a limit level in dense subsets, can be also used to construct nowhere 
nice subalgebras. 

Theorem 4.9. // a n-Souslin algebra B has a nice and nowhere large subalgebra A 
then there is a nowhere nice subalgebra C o/B and A is an oo-nice subalgebra ofC. 

Proof. Let T souslinize B and let = represent A in T. We inductively construct an 
almost nice, yet not nice refinement ~ of =, which represents C as stated in the 
theorem. Up to level the new relation coincides with =. Limit levels have to 
be treated canonically, and on double successor steps a as well as on successors a 
of limits with uncountable cofinality, we choose the minimal possible refinement by 
meeting 

s ~ t : <^=^ s = t and s~ ~ t~. 

Let now a < nhe a. limit of countable cofinality, cf a = Nq. Note that the (induced) 
~-classes on the space [T\a] form closed subsets without isolated points. Therefore, 
regarding as a subspace of [Tfa], the former also divides into a partition whose 
members are closed subsets without isolated points (as is suitable for ^ on T\a). 
To define ~ on level Tq,_|_i we first refine ^ on Tq, to the equivalence relation ~ in 
a way such that every ^ class splits in two ~-classes and for every s ~ t G Tq, and 
u <T t, there is a successor of u in (As in the proof of Lemma [4.81 one could 

also say that the ~-classes lie densely in the sense of [T\a] in the ^-classes.) Then 
let for s,t E Ta+i- 

s ^ t : <^=^ s = t and s\a ~ t\a. 

This procedure clearly refines = to an almost nice t.e.r. ^. 

Next we show, that no Souslinization S* of B admits a nice t.e.r. representing C. 
By the Restriction Lemma 11.21 we only need to consider restrictions S = T\C of T 
to a club C (Z K. So let a G C be a limit ordinal of countable cofinality and choose 
s, t G Tq, such that s t but s ^ t. Then for every r eT\C above s there is no 
successor of t which is ~-equivalent to r. So s, t, r witness that C is not nice. 

If we now let C be the set of all limit ordinals below k joined by 0, and defining 
on T/^ the t.e.r. by 

(s/~) ^ (t/~) : ^ s = t, 
then it is easy to see, that the oo-niceness descends from = to ~. □ 
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Remark 4.10. By Theorem 14. 9 1 and since niceness and largeness are local properties, if 
the K-Souslin algebra B has a non-large subalgebra of B, then there is also one which 
is not nice. In particular, if B is homogeneous or if B has a pair of independent 
Souslin subalgebras, then B has nowhere nice subalgebras. 

Part 2. Some constructions of K-Souslin algebras with certain 
subalgebras 

5. T.E.R.S AND TOPOLOGY 

In this section we develop topological tools which we use to construct Souslin 
algebras with nowhere large subalgebras. For these tools to be applicable also in 
cases where k > Ki we have to generalize a few notions and facts concerning Baire 
Category. 

We then formulate and prove the Reduction Lemma for t.e.r.s which roughly states 
that (under favorable circumstances) for a given tree of limit height with a t.e.r. on it, 
there is an extension of the tree such that the t.e.r. remains honest, i.e. is preserved. 

The constructions carried out in the subsequent sections use <) hypotheses. The 
Reduction Lemma and the surrounding lemmata can of course also be applied in forc- 
ing constructions of generic K-Souslin trees once the hypothesis on cardinal arithmetic 
is satisfied in the ground model. 

5.1. Some basic descriptive set theory for weight fi. We introduce some vari- 
ants of several classical topological notions that we will use in the Souslin tree con- 
structions in subsequent sections. The spaces of interest are all homeomorphic to ^fi, 
the analog of Baire space X for some regular cardinal /x. Furthermore, the general- 
izations of some classical results as formulated here only hold in case that fi^'^ = fi. 
(While in the case of /i = this follows from the axiom of choice, it is an extra 
assumption extending ZFC + <C>^+ if fi is uncountable.) 

So in this section (and also in the remainder of the article) /i denotes a regular 
cardinal satisfying /i^'* = fi. Letting k := the letter T is used in this section 
for a /i-closed and K-normal tree of height < k which has an isomorphic copy of 
^^/i densely embedded onto a club set of its levels. Thus the spaces [T] and ^fi are 
homeomorphic . 

For a topological space X and a subset M of X we say that M is fi-Gs if M is 
the intersection over a family of size /i of open subsets of X. The notion of fi-Fcr is 
defined analogously. We start with the analog of the Baire Category Theorem. 

Theorem 5.1 (Baire Category Theorem for weight fi). Assume that fi is a regular 
cardinal. For each u < fi let Uy he a dense open subset of ^fi. Then the intersection 
f]^^ f/^ is dense in ^fi. 
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Proof. First note that the intersection of less than open subsets of ^/i is open. 
From this it is easy to see, that f],^^^ intersects every non-empty open subset of 

V □ 

Because of Theorem I5.H we say that a set M C [T] is fi-comeagre if it contains 
a fi-Gs set which is the intersection over a family of /i dense open sets, and we say 
that it is fi-meagre, if its complement in [T] is /i-comeagre, i.e., if it is the union of 
a family of up to /i nowhere dense sets. We furthermore call a topological space X 
fi-Baire if every yU-comeagre subset of X is dense in X. So e.g., the above theorem 
simply states that ^fi is yU-Baire. On the other hand, every discrete space is /x-Baire 
as well. 

Proposition 5.2. Let S be a ^-closed K-Souslin tree carrying the t.e.r. =. Then 
there is a club C G n such that for every element a of C with cofinality cf (a) = fi 
letting T = S\a every =-classe of [T] is ^-Baire (when equipped with the topology 
inherited from \T]). 

Proof. Set B := RO(S') and let A denote the subalgebra represented by =. Recall 
from Remark 14.21 that there is a unique element 6 G B with the property that 6A is 
nowhere large in B|~6 and (—6) A is large Bf(— 6). We will split up S with the aid of 
h and gain a decomposition of [T \q\ and its =-classes in a discrete (and therefore 
/i-Baire) part and and one that is /x-Baire by resemblance to ^/i. 

Let y be a set of optimal witnesses of largeness for (—6) A in Bf(— 6) as found in 
the proof of Lemma [131 Let /5 < k be large enough such that Y C {Spy^, i.e. X is 
contained in the subalgebra completely generated by the /3th level of S. Now with 

G:={sGTp\s<n -h} 

and 

H ■=T^\G = {seTp\s<^h} 

let 

s&G 

and 

In the part S'^ (where A is large) the limit classes of = are discrete subsets [S*^ \q\ . 

Now we consider the part S~ (where A is nowhere large). Pick the club G' d n 
such that for all subsequent members 7 < 5 of C" and all pairs of nodes s <t oi S~ 
with ht5-(s) = 7 and ht5-(t) = 5 there are /i further successors of s equivalent to 
t, i.e., on S~\G the t.e.r. = "splits" /i-ary immediately above every node. Our final 
club set is C := {/3 + 7 I 7 e G'}. 
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It is routine to check that for every member a of C with cf(a) = [i and x G [>S'~fQ;] 
we have (x/=) ~ '^/i using the fact that S is /i-closed. But then for every a G C of 
cofinahty /i and x G [5" fa] the class a;/= is decomposed in a discrete S'^-part and a 
continuous ^"-part. If now for i> < fi the set Uiy is open dense inx/=, then it contains 
the whole discrete part and an open dense subset of the S'~-part. Then Theorem 15. II 
immediately states that the /i-comeagre subset f]Uiy of x/= is dense. □ 

A subset M C [T] has the fi-Baire Property if there is an open set U G [T], such 
that differences M \ U and U \ M are both /i-meagre. We need to show that the 
/i-Baire Property is shared by somewhat more complicated sets which appear to be 
the analogue of analytic subsets of a Polish space. For this we use the fact that 
the class of subsets of [T] having the yU.-Baire Property contains all open sets and is 
closed under the following modification of the Souslin Operation A: Assign to every 
sequence s G a subset Ps of [T]. Call this family (P,) a /i-Souslin scheme. Then 
the image of this /i-Souslin scheme under our operation is given by 

K{Ps) := u n Pn^- 

Here we can assume that the Souslin scheme is regular (i.e. s G t Pf C P,) and 
continuous (i.e. Pf = Clg^^Ps for all limit nodes t). 

Theorem 5.3 (Nikodym's Theorem for weight /i). Let fi be a regular cardinal that 
satisfies /i^^ = /i and let T be a normal ^-splitting and ^-closed tree of height a < [i^ , 
cf(a) = /i. Then the class of subsets of[T] that possess the [x-Baire Property is closed 
under the operation A^. 

Proof. Check that the proof as carried out for the case /i = u; in Section 29. C] 
including all references also works under our circumstances. □ 

When constructing a homogeneous Souslin tree, it is convenient to have arbitrarily 
many symmetries in the initial segments of the tree. The following generalization of 
a lemma of Kurepa (cf. [18]) provides this. We will also apply it in the proof of the 
Reduction Lemma. 

Theorem 5.4 (Kurepa Lemma for regular cardinals). Let fi be a regular cardinal 
that satisfies fi^^ = fi, and let S, T be normal ^-splitting and ^-closed trees of height 
a < /i"*" , cf (a) = yU. Then S and T are isomorphic. 

Proof. We show that the classical back-and-forth argument of Kurepa also works in 
the general context of a regular, possibly uncountable cardinal = /.i^^. 

Let yU., a, S and T be as stated in the lemma. Then IS"! = |T| = /i. So we can 
pick dense sets X C [S] and Y G [T], both of cardinality /x. Enumerate X and Y 
by {xy)y^^ and {yu)u<fi respectively. We construct two maps, a bijection Tp : X ^ Y 
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and the closely related tree isomorphism (p : S ^ T, such that for all x G X we will 
have that ^(x) = (f"x. The even ordinals < fi will count the "forth" steps while 
the "back" steps will have odd numbers. For any ordinal u < fi let ^ : Yi, be 

the bijection constructed after stage z/, i.e., Xy and Yy are the subsets of X and Y 
respectively that contain the elements which have been considered in the construction 
stages . . . , I/. 

We start the construction by assigning Tp^xo) = yo and fixo Ij) = yo \'y for all 
7 < a. 

We only describe the odd successor steps of the construction, the even successor 
steps being symmetric. So let u < by odd (and u — 1 even). Let ^ be minimal such 
that y^ eY \ Y^^i and set 

7 := sup{/3 < « I {3ye F.-i) y\[3 = y^\[3}. 

Since a is of cofinality /i > we have that 7 < a. In order to choose a Tp- 

pre-image of y^ we have to pick some branch in X going through s := 'P^~^{y^\'^)- 
But we furthermore have to ensure that no successor of s is an element of some 
X G Xy^i that is already occupied. But, as our trees are /x-splitting and we have 
|X,^_i| < u < fi, this is not a problem. So let ( < fi be minimal such that x^f7 = s 
and for all x G Xy_i we have x^ [(7 + 1) 7^ a;f(7 + 1). We assign ^(x^) = y^, and 
(p{X(^\P) = y^\j3 for all /5 < a and define X^ = Xy_i U {x^} and Yy = Yy^i U {y^}- 
If A < is a limit ordinal we just collect what has been fixed so far and set 

^A = a<A^.andn = a<An. 

Finally, it is easy to check, that this construction does not break down and yields 
a bijective map Tp : X ^ Y and an associated tree isomorphism ip : S T. □ 

By now we have collected enough facts from descriptive set theory to prove the 
Reduction Lemma 15.71 and carry out the constructions in Sections 15.31 and O 

The final two lemmata of this section will be used in Section 17.21 to design a more 
involved interplay between the subalgebra structure and the endomorphisms of the 
K-Souslin algebra. 

Proposition 5.5. If X C [T] is fi-comeagre and ip : [T] ^ X is continuous, onto 
and open, then the images of fi-comeagre subsets of [T] under ip are fi-comeagre. 

Proof. It is clear that every dense subset D of [T] has a dense yp-image as the map is 
onto and continuous. It follows by openness of (p that nowhere dense subsets of X 
have nowhere dense inverse images. Since the operations of taking unions and taking 
pre-images commute, we also have /i-meagre inverse images for //-meagre subsets of 
X. Form this we deduce the claim of the proposition. 

So let M C [T] he comeagre. Without loss of generality we can even assume that 
M is fi-Gs. So there is a regular and continuous Souslin scheme (P^) consisting of 
closed sets Pg C [T] such that A'^ = (p" M. By the Nikodym's Theorem 15.31 we 
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then know that </)"M has the /i-BP. So assume towards a contradiction that there 
is some U C [T] open such that the intersection of U and if"M is /i-meagre. For 
then if~^"{U n (f" M) D M fl (p~'^"U is /i-meagre, contradicting the fact that M is 



The proposition just proven in conjunction with the following lemma will be used 
to implement an isomorphism between the K-Souslin algebra under construction and 
one of its oo-nice subalgebras. 

Lemma 5.6. Let = be a nice t.e.r. on T . Then the canonical mapping n : T ^ T/= 
induces a continuous map W : [T] [T/=] and 7f is onto and open. 

Proof. This a straight forward application of the niceness of =. □ 

5.2. The Reduction Lemma. The Reduction Lemma for t.e.r.s stated below is 
a simple observation, but it will be crucial in K-Souslin algebra constructions that 
implement nowhere large subalgebras. It asserts that we can reduce any comeagre 
subset M of [T\a] to a comeagre subset from which we can choose the new level T„ 
in a way that a given t.e.r. extends to T\{a + 1). This formulation makes it very 
flexible, e.g., it is no problem to combine the construction of subalgebras with that 
of endomorphisms as performed in Section 17. 2[ 

Recall that given an equivalence relation = on a topological space X we say that 
a subset M C X is suitable for = if for every equivalence class x/= the intersection 
with M is either empty or dense in x/= (viewed as a subspace of X). The central 
idea of the proof will be to sort out those classes which are not hit by M in a dense 
subset and then check that the remaining classes still form a /i-comeagre set. 

Lemma 5.7 (Reduction Lemma). Assume that fi is regular such that fi^^ = fi and 
K = fi^ . Let T be a K-normal and fi-closed tree of height a < n with cf{a) = fi 
carrying a t.e.r. =. We denote the induced equivalence relation on [T] also by = and 
assume that for all branches x G [T] the space x/= is fi-Baire. Furthermore let M 
be a fi-comeagre subset of [T]. Then the set 

M' := {x e M \ x/= nM is dense in x/\ = } 

is fi-comeagre in [T] and suitable for =. 

Note that by Proposition 15.21 the hypothesis that the =-classes be /^-Baire is no 
restriction. 

Proof. Without loss of generality we assume that M is a fi-Gg set, i.e. M = f]^^^ U^, 
where all the Ui, are dense open in [T]. Define for u < fi 



/i-comeagre. 



□ 




{x/= I {x/=) n Ui, is not dense in x/=} . 
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Note that for x ^ the set (x/ =) fl is then open and dense in x/ =. To 
prove the Reduction Lemma, we show that X^, is /x-meagre for every u < fi, for 
then M' = M \ IJ^g^ Xi, is as desired: For every member x G M' we then have 
(x/=) n M' = {x/=) n M, which is by construction of M' a /i-comeagre subset of 
the /i-Baire set x/=. 

In order to show that the sets X^, are all //-meagre fix u < fi and define for every 
node s G T 



For every x G the basic open set s is the witness of the fact that {x/=) fl Uy is 
not dense in x/=. Because of Xy = IJ^g^K) and |T| = /i, it is enough to show that 
Ys is /i- meagre for every s E T. 

If we fix s G then of course Yg = IJrgT^ fl f. For all nodes r ^Tp with r ^ s 
we have fl f = 0. On the other hand the set H s C s \ is nowhere dense 
by the definition of Yg. To prove that the intersections fl f are //-meagre also for 
r = s we claim that Yg has the /i-Baire Property, i.e. there is an open set V C [T] 
such that the differences V \ Ys and V \ Ys are both /i-meagre. The proof of this 
claim follows below. We first apply it to prove the Reduction Lemma. 

Along with Ys the set fl f has the /t-Baire Property as well, so either (i) it is 
/i-meagre or else (ii) there is a node t > r, such that YgCM is /i-comeagre and therefore 
dense in t. Towards a contradiction, we assume that the second case holds and fix t. 
Then every node u above t is equivalent to x\h.t{u) for some x EYgD s. Our task is 
to exhibit a node u* above t that is equivalent to y\h.t{u*) for some y E s\Ys. This 
will give the desired contradiction. 

Let u be any immediate successor of t. By our assumption there is w above s and 
equivalent to u. Letting v := w |'ht(t) be the immediate predecessor of w we get 
V = t. Now Yg n w is also nowhere dense. So there certainly is a node w* above w 
such that w* fl Yg is empty, i.e., letting •j = h.tw* we have 



Now the honesty of = for the triple {v,w*,t) (which is not a dispute as {v,w,t) is 
not -by the existence oi u = w above t) gives us the node u* = w* on level above 
u. 

Now let z E u* he any branch. We show that z ^Yg, contradicting our assumption 
that n f is not /i-meagre. If z was in Yg, then there would be a branch x = z in 
Yg n s. This in turn would imply that 




(*) 



(Vx G s n Yg) w* ^ x\j. 



x\'-f = z\'-f = u* = w*, 



which is impossible by {^). 
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Finally we prove that Yg has the /i-Baire Property. For this we give a /i-Souslin 
scheme which consists of open sets and yields Yg under the operation A'^. Fix a club 
C C a of order type fi. To simplify notation we replace ^^/i by T\C as index set. 
(Theorem 15.41 gives us the necessary tree isomorphism.) 

Let U := {t E T \ t C 11^}. For a node r G T\C of height ht(r) < ht(s) simply set 
Pr = [T]. For nodes r higher up define 

r = t}, r\ht{s) = s and {r/=) n f/ = 0; 
, otherwise. 

For every x E Yg we easily have x G {x/ =) = f]^^^ Px\i3- If on the other hand 
X G n^GC ^y\i3 2;, ?/ G [T], then x and y are equivalent, x = y, and thus P^i^^ = Pyii3 
for all (5 E C. In this case we have 

a: G fl P.,^p = {x/=) C F,. 
This finishes the proof. □ 



5.3. A rigid Souslin algebra with non-rigid subalgebras. Our first application 
of the Reduction Lemma is a relatively simple construction of a rigid K-Souslin 
algebra B that has a nice and nowhere large subalgebra A. By Lemma 14.81 and 
Theorem 14.91 this algebra B also has non-rigid and nowhere nice subalgebras. This is 
opposed to the construction in the following section, where the explicitely construed 
subalgebra is nowhere nice and no non-rigid neither 00-nice subalgebras occur. 

Theorem 5.8. Assume that fi is a regular cardinal such that = fi and <)k(CF^) 
hold, where k, := fi'^ . Then there is a rigid n-Souslin algebra which has an 00-nice 
subalgebra. 

Proof. We aim at constructing a K-Souslin tree T with a /i-nice t.e.r. =. The rigidity 
of B = RO T is obtained by designing T such that for all club sets C oi k the restricted 
tree T\C is rigid by a standard argument. Then by the Restriction Lemma B will 
also be rigid. 

Let (i?i,)j,gcF^ be a <)K(CF^)-sequence. We inductively construct T as a k- normal, 
/x-closed and /i-splitting tree on the supporting set k along with the t.e.r. =. In 
successor steps we appoint to each maximal node fi direct successor nodes and extend 
= in any way that maintains the /i-niceness of =. 

In the limit step a < k we have so far constructed T \a and = on this tree. If 
cf(Q;) < fi we extend every cofinal branch through T\a to level T^. The new level Ta 
then has cardinality fi^^ = fi < k. The t.e.r. on level is completely determined 
by its behavior on the levels below. 
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Let now a be of cofinality We consider the induced equivalence relation = on 
the space [Tfa]. The =-classes are perfect (closed and without isolated points) and 
non-empty subsets of [Tfa]. The level under construction, Tq,, corresponds to a dense 
subset Q of \T\a\ of cardinality [i. In order to obtain a nice extension of = to the 
new level we have to choose this subset Q C [Tfa] such that it is suitable for =, i.e., 
that for every =-class a C \T\oi\ the set a fl Q is either empty or dense in a. 

Every automorphism if oiT\C for some club C C a induces an autohomeomor- 
phism Tp on \T \a\. In order to achieve a rigid algebra we have to choose some 
limit levels in a way that prevents the potential automorphisms (proposed by the 
<C>-sequence) from extending to the next level. This is done by first choosing a branch 
X G [Tfa] and then the dense set Q C [Tfa] such that x E Q but Tp[x) ^ Q. (This is 
a standard argument.) 

Now for the choice of Q in the following three cases: 

1) If a < fia or is neither a maximal antichain of T fa nor does it code an 
automorphism of T\C for some club C of a, then we first choose a dense set Qq 
of [T\a] with cardinality /i. Then let for x E Qo he a. dense subset of x/= of 
size fi. Finally set Q = UxeQo 

2) If a = fia and Ra codes an automorphism if, then we and start as in the first 
case and get Q' = UxgQo Choose Xq G Q' and set Q := Q' \ {^(xq)}. Then 
Q is easily seen to be suitable for = while at the same time preventing if from 
extending to T^. 

3) If Ra is a maximal antichain of T \a, we want, as in classical Souslin tree con- 
structions under <), that every node of lies above some node of Ra- The set 

M ■={xe [T\a] I (3s G Ra)s G x} 

of cofinal branches that pass through nodes in Ra is open dense in [Tfa]. We 
thus can apply the Reduction Lemma 15.71 and get a yU.-comeagre subset N G M 
which is suitable for =. Then we proceed as above, only that all members of Q 
are chosen from A^. 

Note that we can arrange the coding such that we do not have to consider a coinci- 
dence of cases 2) and 3) (which would no longer pose a problem anyway). 

The result of this recursive construction is a rigid K-Souslin tree carrying the /i-nice 
t.e.r. = which represents the subalgebra A. □ 

6. A LONELY NOWHERE NICE SUBALGEBRA 

We use the Reduction Lemma to produce a K-Souslin algebra B that essentially 
has only one subalgebra A which is furthermore nowhere nice. In particular B and 
all its subalgebras are rigid. Compare this to the phenomenon of hidden symmetries 
of Section W?2\ which occur whenever there is an oo-nice subalgebra: While the latter 
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support the paradigm that subalgebras witness some form of symmetry, the following 
construction shows that this is not true for nowhere nice subalgebras. This can also be 
seen in relation to [T71 Theorem 2] which exhibits a similar phenomenon in presence 
of homogeneity. 

Theorem 6.1. Assume that n is a regular cardinal such that fi^^ = fi and <)«;(CF^) 
hold, where k, := /x^. Then there is a K-Souslin algebra B with a nowhere nice sub- 
algebra A and the following holds: For every subalgebra C o/B there is an antichain 
F ofM such that 

C = M\{-J2f) X JJ(aA). 

Moreover, B is rigid and does not admit oo-nice subalgebras. 

Proof. This construction resembles the previous one, the main differences being 

(1) the repeated destruction of niceness for = by picking up the key idea from 
the proof of Theorem 14.91 and 

(2) the more delicate choice procedure on limit levels in order to maintain = as 
an almost nice t.e.r. while destroying almost all the others. 

Let again (i?,^)j,gcF^ denote our ^K(CF^)-sequence. We will use it to kill unwanted 
antichains, t.e.r.s and tree automorphisms. The tree T order will again be defined on 
the supporting set k, and it will be yU-splitting and /i-closed. The almost nice t.e.r. 
to represent the nowhere nice subalgebra A will be denoted by =. 

If a is a successor of a successor ordinal or of a limit ordinal 7 with cf (7) < fi (or 
if a = 1), then we extend = in any way that maintains almost /i-niceness. If a is a 
limit ordinal whose cofinality is below /i, then we extend all cofinal branches of T\a 
to nodes in T^. 

We come to the choice of the limit levels for the case where cf(a) = /i. Our 
diamond set Ra proposes either a map on T as described below or it codes a pair 
(r, ~), where r E T\a is a. node and ^ is a t.e.r. on {T\C){r) for some C club in a 
with minC = ht(r). 

We first describe how to choose whenever codes an unwanted symmetry 
of T or of T/=. If Ra is an isomorphism between normal cofinal subtrees of T\C 
or between normal cofinal subtrees of (T/=) \C then we choose the new level as 
in Section 15.31 and destroy the isomorphism while maintaining the honesty of the 
t.e.r. =. By this precaution we guarantee, that both B and A and also all of their 
non-trivial relative algebras won't have any symmetries, and therefore they will not 
have any non-trivial large subalgebras. 

If Ra proposes a t.e.r. ~, which differs from = in an essential manner (see below), 
then we have to choose such that ~ is no longer honest above r when extended 
to Ta- The node r is introduced to prevent the fatal situation in which by accident 
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locally some of the unwanted t.e.r.s survive. In the end r will vary over all nodes of 
T. 

We distinguish between three cases in the manner how ~ differs from =, the first 
being the one of negligible difference in which we (cannot and therefore) will not 
destroy ^, while in the other two cases we can and will prevent ~ from extending 
to the limit level T^. We list the three cases and describe how is to be chosen. 
When mentioning ^ or = we always mean the equivalence relation induced on f. 

(1) The proposed relation ~ refines = on f in a way such that there is a maximal 
antichain E of T(r) such that for all s & E the restriction of ~ to s coincides 
with either = (restricted to s) or with =, the identity, and the following holds 
for all nodes s,t & E, such that = and ~ are equal above s and above t: If 
there are branches x G s and y & t with x ^ ?/ (and therefore also x = y, 
as ~ refines =) then the two equivalence relations also coincide on the set 
sUt. (Note that this last condition is not a requirement put on ~ but on the 
choice of the antichain E; it has to be quite fine.) 

We then let 

M := i[T\a]\r) U [j s 

and apply the Reduction Lemma 15.71 to get a /i-comeagre subset M' of M 
from which we choose such that it is suitable for =. 

(2) Here = on f is again refined by ~ but there is no antichain as in case (1). 
Then there must be a node s above r and branch x through s for which 
s n is a nowhere dense subset of s fl 

In this case choose a node t above s such that (a:/~) fl t 7^ yet x/^ ^ t. 
Let 

M:=[T\a]\ {tnx/-) 

and note that M is already suitable for =. Choose suitable for = such 
that at least one branch in (x/~) \t is extended. Then ~ is no longer honest 
as witnessed by the dispute {x\h.t(t),x,t). 

(3) In the last case, = is not refined by ~. This means that there is a branch 
X through r such that (x/~) fl f is not contained in (x/=) fl f. Since both 
sets are closed in f, their intersection cannot be a dense subset of (x/^) fl f. 
This means that we can find a node s above r such that there is a branch 

y e {s D x/~) \ x/= . 

Let 

M := {[T\a] \ x/~ ) U x/= 

and apply the Reduction Lemma to get M'. As M contains all of x/=, this 
class will still be present in M'. If we now choose (the branches extended to 
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nodes in) from M' and make sure that x is extended, then the dispute 
(x|'ht(s), s, x) shows by the choice of s that ~ is no longer honest. 

Note that the first case also seals maximal antichains. 

Now let a = 7+1 where cf(7) = /i. By the inductive hypothesis and our convention 
on successor levels of T we have so far constructed the tree T\{a + 1) and the t.e.r. 
= on T\a. Regarding the =-classes of level as subspaces of the space [r\^] we 
divide each class a in two parts a = a^cd U agreen in way such that both parts are 
dense subsets of a. This is analogous to the proofs of Lemma 14.81 and Theorem 14.91 
and gives us a coloring of the whole limit level with colors "red" and "green" . We 
then extend = to level Tq, such that 

• for each limit node s E its set succ(s) of direct successors is partitioned 
by = into /i sets of size /i and 

• if s, t G are equivalent and of the same color, then every successor of s has 
an equivalent successor of t and 

• if s, t G are not equivalent or of different colors, then none of their succes- 
sors are equivalent. 

This assures that = is almost nice, yet A = (^s/ =)™^ will be nowhere nice in 
B = RO T. 

Having completed the construction of T and =, we now prove that every subalgebra 
of B is of the form described in the statement of the theorem. 

Let C be any atomless subalgebra of B and let ~ be a t.e.r. on T\D' for some 
club D' d K representing C. Let D be the set of /xth order limit points of D\ i.e., 
let D = where 

Dq := D', -Dy+i := {limit points of D^}, D\ := |^ for limit A. 

Let S be the stationary set of those ordinals a G -D of cofinality cf (a) = fi, such that 
~ on T\a is coded together with the node r = root by Ra- 

By our case split in the construction of Tq,, ^ must always have fallen under case 
(1) above. Furthermore there are an ordinal a* < k, and a maximal antichain E of 
T\a*, such that E is the antichain which is referred to in case (1) for all a > a*. (If 
this was not true, then at some limit stage of S we would have dropped out of case 
(1), thereby destroying ^.) We finally have to assemble the elements of E as follows. 
Let 

e := ^^{s G -E I ^ is equality on T(s)}, 

define on the set E' := {s E E \ se = 0} of nodes disjoint from e the equivalence 
relation 

s ~ t : ((Vc G C)sc ^0 ^ tc^O) 
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and let F be the set of sums ^ s/~ for all s G -E disjoint from e. As B|"e has no large 
subalgebras but B|"e itself, we already know that eC = B|"e. By a similar argument 
we have /C = /A for all / G -F. And as there are no further symmetries between 
relative algebras of A and B, these pieces are relative algebras of C, i.e., the proof is 
finished. □ 

7. The Schroder-Bernstein Property for Souslin algebras 

Say for a class C of complete Boolean algebras that it has the Schroder- Bernstein 
Property if all pairs A, 5 G C are isomorphic whenever they are regularly embeddable 
into each other. The classical Schroder-Bernstein Theorem then states that the class 
of power set algebras has the Schroder-Bernstein Property. 

In his well-known list of set theoretic problems D. H. Fremlin [8] asked among 
others the question FW, whether or not the class of homogeneous, c.c.c. Boolean 
algebras has the Schroder-Bernstein Property. 

Farahl^ has solved this problem by pointing out that (assuming ZFC only) the 
Cohen algebra C^a, that adjoins N2 generic Cohen reals, has a subalgebra B ^ Ckj, 
in which C^j can be regularly embedded (cf. [3 p. 93]). By [3 Proposition 4.1] it 
is easy to see that B is weakly homogeneous and by a theorem of Koppelberg and 
Solovay (cf. [2^ Theorem 18.4.1]) it is therefore homogeneous. 

Here we consider the question whether the class S^i of Ki-Souslin algebras (and 
more generally, the class of K-Souslin algebras for a regular uncountable cardinal 
n) has the Schroder-Bernstein Property. Of course, under Souslin's Hypothesis we 
have S^i = and the answer is trivially affirmative. But what if there are Souslin 
algebras? 

Theorem 7.1. The Schroder- Bernstein Theorem for ^i-Souslin algebras is indepen- 
dent theory ZFC + -iSH. 

The proof of this theorem stretches over the remaining two sections of the paper. 
In fact we will show that the Schroder-Bernstein Theorem for K-Souslin algebras 
consistently fails for every successor cardinal k. 

7.1. A model of -iSH where the Schroder-Bernstein Theorem for Ki-Souslin 
algebras holds. The model we use for the first part of our independence proof was 
constructed by Abraham and published in [H Section 4]. It is a Jensen-style forcing 
iteration with the modification that not all Ni-Souslin trees are killed, but one is 
preserved. Similar models have also been obtained using the Pmax-forcing method of 
Woodin, cf. [HI Section 8] and ^ Section 4.0]. 

This preserved tree has a certain property which frequently appears in the liter- 
ature on Souslin trees under various names: Jensen ([S]) and Todorcevic [25] call 



^another solution of problem FW is due to S. Geschke 
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these Souslin trees full trees, Abraham and Shelah ([2],[T]) use Souslin trees with all 
derived trees Souslin, Fuchs and Hamkins ([9]) denote them as (uj-fold) Souslin off 
the generic branch, while Larson ([19]), Shelah and Zapletal ([23]) simply say free 
trees. 

We follow the last three authors and call an Ki-normal tree T of height uoi free, if 
for every finite antichain A = {sq, • • . , s„} the product tree 

(8)n^/c) 

k<n 

is an Ki-Souslin tree. Abraham calls a product tree like this a tree derived from T 
(of dimension n + 1). In his model, call it V, there is a free tree R such that every 
Ki-Souslin tree contains a copy of one i?'s derived trees as a subtree. But this means 
that every Ki-Souslin tree in V is the tree sum of countably many trees which are 
all derived from R. 

Furthermore, it is easily checked that for a free tree R the class D/j of countable 
Cartesian products of the regular open algebras of all trees derived from R, i.e. the 
class (Sni)^ of all Ki-Souslin algebras in V, has the Schroder-Bernstein Property. 
So the Schroder-Bernstein Theorem for S^<^ holds in this model and is therefore 
consistent to the theory ZFC -|- -iSH. 

7.2. No Schroder-Bernstein Theorem under (}. To prove the complementary 
consistency statement for our independence result, we perform a last <C>K-construction 
of a K-Souslin tree. 

Theorem 7.2. Assume that fi is a regular cardinal such that /i^^ = n and <)^+(CF^) 
hold. Let K := fi~^ . Then there is a homogeneous n-Souslin algebra B that has a pair 
of oo -nice subalgebras A and C such that C is a subalgebra of A and isomorphic to 
B yet A and B are not isomorphic: 

B=C<A<B, yet A ^ M. 

Proof. Let fi and k be as in the statement of the theorem. We will construct the 
/i-closed and /i-normal Souslinization T C of B along with 

• /x-nice t.e.r.s = and ~ representing C and A respectively such that ~ refines 
= in an /i-nice fashion, and 

• a family {(pst) of tree automorphisms (pst '■ T ^ T satisfying (pst{s) = t for all 
pairs s, t of nodes of the same height in T, and 

• a tree isomorphism : T/= ^ T; we will define as a map T ^ T which is 
invariant under =. 

Furthermore we diagonalize every potential isomorphism between A and B, i.e., be- 
tween trees T\C and (T/~)fC for every club C <Z k. 
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We start our construction with the trivial level Tq = {0} carrying only trivial 
relations. For the definition of a successor level T^+i out of level we attach to 
every node s & ""fi all possible successors = s U {{a, z^)} G °'~^^fi, where u 

ranges over all ordinals less than n. 

In order to extend the t.e.r.s to the new level fix a partition 7 = {P^,r^) of fi into /i 
sets of size /i indexed by pairs ^,77 of ordinals less than /i. Set := IJ»)<^ -P?,?? ^^'^ 
define the extensions of = and ~ given on T\{a + 1) to T^+i by letting for r,t E Ta 

r^{u) = t"{X) : <^=^ r = t and (3^ < fi)u, X e 

and 

r'"(z/) ~ t^{X) : <^=^ r ~ t and (3 ,^,?7 < /i)z/, A G P^,^. 
To extend if to the next level let 

ip{r^{u)) = ip{r)""{^) if and only if u E P^. 

The tree automorphisms ipst ■ T\{a + 1) — T\{a + 1) (for ht(s) = ht(t) < a) are 
extended to the next level by the simple rule ifst{r"^{i')) = </?st(r)'"(z/). To install for 
s = r'"(i/),f = f (A) G Tq,+i a new tree automorphism of T we extend the initial 
segment iprt\(T\a + 1) to T^+i in another direction: For w E and e < n set: 

{V9rt(u;)^(£:), if^T^A, 
ife = A 
iprt{w)^{\), He = u. 

We have finished the successor stage of the construction of the tree T and the ad- 
ditional structure. Note that for every 7 the final segments of the images (f{x) and 
^st{x) of a; G [T\a] beyond 7 only depend on the final segment of x beyond 7. 

From now on we consider the limit stage a. Once the set of limit nodes on level a 
is chosen all mappings and t.e.r.s extend to the new level in a unique way. 

We have to find a set Q C [T\a] such that Q is 

(i) of cardinality /i, 

(ii) dense in [T\a], 

(iii) closed under the application of the (homeomorphism of [T\a] induced by the) 
tree automorphism IpJ^ (and its inverse mapping Tp^^) for all nodes s,t E T\a of 
the same height, 

(iv) suitable for = and ~, 

(v) and closed under the application of the continuous map ^ and its inverse map- 
ping in the sense that for every x E Q there are u,y E Q such that we have 
Tp{u/=) = X and Tp[x/=) = y. 

We take the members Ri, of our <)«;-sequence to be subsets or binary relations on 
the initial segments T\a of our tree by virtue of some pre- fixed bijection between k 
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and ^"/i U ^"(yU X /i). Let H be the monoid of maps acting on \T\a\ generated by 
the maps Tp and Tp^ for s,t G Tfa of the same height. For a point x G \T\a\ let 
orb(x) := orbj^(a:) := {h{x) \ h G H} be its orbit under the action of H. 

If a < K is a hmit ordinal such that either cf (a) < /i or the set Ra neither is a 
maximal antichain of T\a nor does it induce a tree isomorphism between (TfC)/~ 
and T\C for some club set C of a, then we find a subset Q C \T\q\ satisying points 
(i-v) above as follows. Choose any branch y G [T fa] and let Qo '■= oib{y). Note 
that Qq is already closed under the action of if, dense in \T\a\ and suitable for ~ 
and =. (This follows from the construction as orb(a;) fl {x/=) is dense in {x/=) and 
similarly for ~.) To provide inverse images under the maps from H it suffices to care 
about Tp as all the other generators have their inverse in H. For every x G [T\a] fix 
a branch such that ip{zx) = x. For n G let Qn+i '■= Qn U [j^^^Q^oih^Zx) and 
finally Q = [jQn- 

If Ra guesses a maximal antichain A of T\a and a tree isomophism ip between 
(T|'C)/~ and T\C for some club C C a (again we take to be a ^-invariant map 
T\C ^ T\C), then Q also has to satisfy: 

(vi) every branch x E Q passes through a node s in A and 

(vii) there is a branch y E Q such that ip{x) ^ y for all x G Q. 

(Of course, in case that R^ only guesses one out of antichain and tree isomorphism 
the other corresponding condition is void.) We satisfy point (vi) by simply restricting 
our set of potential nodes to 

K = {x e [T\a] I {3 s eA)se x} 

which is an open dense subset of [T f a] . To fulfill the last requirement is a more 
subtle task. The set Q has to be designed around a special branch y which on one 
hand must not be reached by iJj from within Q and on the other hand brings its orbit 
and also some necessary inverse images under Tp. For every branch y E K we define 
its forbidden set 

Fy:= [j{^o h)-\y). 

First we have to check that there are enough branches that lie outside of their for- 
bidden sets. We claim that the set 

L := {yeK \ yi Fy} 

= f]{yeK \ ^(%))^y} 

is /i-comeagre in [T\a]. For h E H the set {y E K \ ip{h{y)) 7^ y} is clearly open in 
K and, as if) is nowhere 1-to-l, also dense. 
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Our next step provides /i-pre-images for all h & H. Again, it suffices to care 
about h = if. For a yU-comeagre subset of [Tfa], such as our set L defined above, 
the subset of branches x such that the whole orbit of x is in L, i.e., orb(x) C L, is 
again /i-comeagre. Also the set of ^-images of the latter branches is /i-co meagre by 
by Proposition 15.51 and Lemma [5.61 and therefore also the set M := ^M^, where 
Mq := L and 

Mn+i := Tp"{x G M„ I orb(x) C M,}. 

M and all the sets M„ are clearly closed under the action of H, so they contain 
orb(x) along with x and are, as a consequence, suitable for =. On the other hand, if 
we are given y G M, then for every n the set ^~^(?/) fl M„ is /x-comeagre in the space 
Tp~^{y) (which is homeomorphic to [Tfa] by Kurepas Lemma). So the set Tp~^[y)PiM 
is also /i-comeagre in Tp~^{ii) and thus non-empty. 

Finally we choose any member y & M and let N := M \ Fy. If we can show that 
h" N = N for all h E then is suitable for ~ and = and we can proceed as in 
the default case above with Qq := oih{y) and the only further restriction that the 
inverse images Zx of x under are to be chosen from A^. 

For every x G M and h E H we clearly have that h{x) G Fy implies x G Fy, so 
h"N CN holds for all heH. 

Concerning the converse inclusion, it is again enough to consider h = Ip, because 
Tpg-i. is invertible in H and therefore done by the ffist inclusion. We show that ^(x) = z 
and X & Fy imply that either ^ G -Fy or there is a branch x' ^ Fy with x' = x and 
thereby ^(x') = 2; as well. So let ^(x) = z and ip{h{x)) = y for some h & H. There 
are three possible types for h. In the ffist case let /i be a homeomorphism, i.e., a 
concatenation of maps of type (^^j. Then h locally maps = to = and ~ to ~. As every 
~-class is nowhere dense in its corresponding =-class, Fy f\'Lp~^[z) is /i-comeagre in 
Tp~^[z). So there must be some x' E N r\'ip~^{y) \ Fy. If in the second case h = g oTp 
then we are already done, for then we have Tp(g{z)) = y, and z lies in the forbidden 
set. Finally let h = h' oTp o g where g is a. homeomorphism. Here we exploit the 
fact that g leaves a final segment of x unchanged and that the components of (p{x) 
only depend on the corresponding components of x. So let s,t,u G Tq, and v, w be 
such that X = s"^v and g{x) = while z = Tp[x) = r'~'w and Tp[g[x)) = u'"w. Then 
easily 

(p{g{x)) = u^w = ^^„(r^u7) = ^^(z). 

But then ip oh' o Tp^^[z) = y, so z again is a member of the forbidden set. 

This finishes the construction and it can easily be seen that with B := ROT, 
A := and C := (T/=) we have that C is 00-nice in A which in turn is 00-nice 

in B, and that B and C are isomorphic via (f while B and A are not, because all 
potential isomorphisms between T and T/~ have been diagonalized away. □ 
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8. Concluding remarks 

Concerning the representation theory of Soushn algebras, we have not touched here 
how it can be used to analyze independent subalgebras and (free) product Souslin 
algebras. This can fruitfully be applied, e.g., to strongly homogeneous and to free 
Souslin algebras, cf. [21], Sections 1.5-6]. 

Of course, most if not all of the constructions in Part 2 of the present paper 
could be carried out without any recourse to topology and using sophisticated or 
involved combinatorial arguments. But, as we hope the constructions performed 
in the preceeding sections demonstrate, the topological view substantially simplifies 
the diagonalization procedures once the basic notions have been established. In most 
cases, it is not hard to see that consistent "conditions" imposed on the branches to 
be extended are comeagre sets which therefore can freely be combined (up to fi 
conditions at a time). 

In 122] (resp. in pTl Chapter 2]) we give a further construction of an Ki-Souslin 
algebra with aboundant homogeneity properties and with many subalgebras. We 
hope that such a construction can in the end be used to construct a model of ZFC 
with a unique Souslin line (up to isomorphism). 
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